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— y — ft y 7^ v^/^o^ftsr^-tvu— x>r 
isi*3®3i /i^— ^y — fty a— >-^v^gd* 

Wo 

jg4is*^/t— 7^ >?mm 0 

yu— ^ >- ^ ^tT^a £ fit x. 5 » 1 IE* <o /u— x w 

s/ ^ ft ffir *j j: i>* is m <o \ n n & » a u -c / v - ^ ^ >- ^ * n 

n— ^/uft 1 PTKi/^t/- K<^ffiBMfl*SriEiE-f-5 
y- K h^ni^— — Kfetc^astty— Krt 

[W*g 9 ] /u-y? y -ft y a— ^?s<x<d3j 
fpjSr^i-/^ 7V v^-<^ wufSfsucbfca^y /u—t- 
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V ^ ft ^ b /u~^ >f > if & mff~f g»*^ 8 ISfcOyi-— x 

2] y ^^^^-hxsiafflitifc/hiv^ 
[8ii*5i 3] mmitztitz 1 F!7-^rt« 

20 yjjm 0 

[0 0 0 1 ] 

xA^fijffl-rso **Mfi^>r-^^ s^ki^sh-s h v 

S.«ft I P^y M7 — ^-ClBe^-f >- h^WML^X-^^ 
[0 0 0 2] 

[ft*^)S»] aaE-fV^-^y h^-ffl:|^T-JE<*iJfflS 

# / - 5 y - K* y y ^ ^r- hM (y 

[0 0 0 3] hV — >?fa(D&J — Kfiffi 

(ffiWI) SriSfiSti-S^— kXB&oftftti 
5^ KSrtt^i-So w<Z)iiSar^i#^— ^* s ^(-raMBUfc 
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-fry h%mmL-xh&/— h^mm-t 
»3S$fc * r^i^-r 5 c t & ~*im x & & 0 

[0 0 0 4] lo|^fttW^-f^ V^^n h^/u 
tfs*^^? h/u^JcOyU— 7^ y^^D h ^/K'fc^o B 
GPa**0)ffcSM#0il"Cfc5o '^^<^ hyuMcO/^—T- 

[0 0 0 5] 

[0 0 0 6] — *\ iS-X/u— X:y M>oi#Hf <lrSc07i---7 L 
te, L^fc^ t ^ y ^ icXKt 5 h 7 t y ^«SS:* 

s> hy-^i^f^^bTidfft-^^ h y *y?iz&m&i£x 30 

[0 0 0 7] UUtfWyM7^fi8^<4 
h7t^M^ftU^ h y s^SrW-HEL* 

A-cfi#y — Kpao/fcs/T'a* hSrKifeLfc.* hy-7^ ^ 

[0 0 0 8] £fc. /^^^ h;i/So;i/-f >f V/t'd 
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[0 0 0 9] £ bt-, ^M<7^-7^ 

y&fto ^t&mMt£<Dxmmiki>ti**y bu-^mx 

[0 0 10] ^(Dtzfr, PBJifkUfc^aSl P*y h!7 

# -5 ^ ^ — 7 ^/UJfc/u— 7" ^ > A- =f y X A dS^S 

T^fe^. h !7-^ t ^ 7 ^ i:JEB 

^Mft^-h c\ t ^-e# ^>7U— 7" >r >^3Sa*3 J:^— t- 
—~fy y — (D/u— 7"^ >^^r^fTi-^) c: hi^X^ Z/u— 

?rii^ L^-7 1 ^ ^y&mrf-tzz t &x$ z/u—'r << 
^ymmte xzf/i— t- >r ^^feSrset-rs ^ <^ ^ g ^ 

^co^-t"^ v^pIfiBi: *S^-x>f >ymW&£Z$ 

*a««»{b**tfc*«t& i p** M7-^Ti«^ 

/^7 P 7 H^oSSftiHo^^rs/ 
[001 2 ] 

y bmmt&s- b*&mmm^mi-z>4 > 

* 7 t {cam <d -r 

[0 0 13] ffi*60BEWi:(i, Mffi?:t)tiu7^ 
T" -< Xtc/U' — 7 1 " >f ^^^rtToT^/i-— y -co y /i/— 

<k*tt^ 1 p^y b^-^\Hxhmm^^ > bzm-ftc 

/u—y'y y — cor ^7^ ^4-7/i/f/^;u- 7"^ ^ 
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[0 0 14] **P^©f-<7)a,S{i;u-f^ 

[0015] ffiria/u— ^y— kk^i-53M*«u a— 

[0016] ^— ^ y — &y /u- 

<d^xm^^ b-y ^£{i;t5^^jiiitcy/u— ^>-^ 

[0 0 17] £ ibid, g/h^ h y y?s<x&£Xfi*tlSk 
[0 0 18] C(D<h£, huIE/u— v 1 ^ >-^^rHtT-r5^ 

arc. y b^mmm^ r> h^^^^-mmmm 

v^mr-rs c t t-x% %o 
[0019] $.iz, mmitZfrtz i p** y h v-tiftK 

^^<t>9, PSJlflsSfrrt: I P^ h!7 — ^tCjS^-Cfc* 

[0020] c^tt. ifisBHBa/^— ^-f >^mn^ 
[0021] ^mm<Dm~<DU^^— ^ ^y^fex 
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■y— (-i9:^i-S- t Sr«F»t"t"5o 

[0022] ^ yp— ^^y— *y^— t 1 ^^^ 

y /u— t^-t >ys<xz&m<v$z$c{zMi,xsi<>—y p y y - 
^K^i-s- irasss lv\ ^7t, /u— ^^y-^yyu 

10 [0 0 2 3] ft/h^ h y y^^^*3j;^ixJW^<7)«« 

* hi- J: 9 iufB h7 fc y^ftffif<0lf«S:5l»f-f-SCi:dS 
[0 0 2 4] KJi<k*^c I P** M7 — ^rtK^ttS 

[0 0 2 5] 

So 

[0026] ^^m\^— v^asa i otfcot, 

^?riiCrte^^n5 fc y^A^SrSUfcb^in— ^ 

^ ^ ^/vx ^fis^^5fet->pl- Lt/u-/7 y -(-is: 
[0027] /u— r v ^as 2 o fi, ^—y'-y y — * y 

ym&zmfe't&o £ hi-^ /u-t-^ >?U2 on * 
h y s/^^^*;j:^neJL^oa*^y /^-^^ >- 

M^L^gg^^ h(^J;«9MIEh^t Affirm 
50 ««S:JE»fi-5o 



T 

[0028] ^mm<D/u— ^ >^msn cm. 

ffifis J: W«*(Z)**Sr^— t 1 ^ >^SI5 2 0 J; 19 b 
[0 0 2 9] 

[Sllfifi&J] S^t5AMR (Adaptive Multipath Routin 
^7x-7^^Fdsk (p) b * y h V — ? ^tfc&Wl 

dsk (p) =dsk (0) + IF (p) 

t?-£;te>ix3o ::-edsk (0) ii^^yv^^x— 
h^^y^^ ht?{feftffifn*ny — k s.a>fe*^* 

[0 0 3 0] 02li>f>^7x-^3^h (IF-co <?0 

s t) ^i-U-Cfe^ fltttKtftitffio Sri *3 , Wtmc^ 
y^7x-7^7Fdsk (p) SrirSt, IF (p) 
J*y — K s ^©31-1-5^^^ h^yXy — K*-C0M > 

(p>p th) ^cttSHIS^:tc|8*-rSo c©J;5 4* 
h^y^*-e<7?««H»#S:SftUfc3^ hSSds 
k (p) t^fe^s/ Nt7 — ^^I^SBUTiaff £*t£*^ 
* h*s/Xa><b^fc*-e<z>=i;* hiSDk j £fflv^;& 
7 — KflgM^^ hti**Srffvvu— r>f ^^ZMTf-f 30 

[0 0 3 1] FOR ALL POSSIBLE RO 
UTE 

CALCULATE IF COST 
IFC (k) ^dsk (p) +Dk j 
SELECT k THAT MINIMIZE IF 

COST 
Next h o p k 

y — s?s:ia 1 t-^-To m 1 f^v— ^y — ks/»^^/ ^ 

A— B^E-> J -C&Sa*. y— KB(7>-fV^7 

^ — y^B EtcfBSW s *£b-t— S$<o t s/^dV — K 
B^fcHSS J M|pjd>5 0ll£ , y — KAco-f v^^oi— ^ 
AB{C|B«^I8^L-C h7t ;y ^ A->C->J i 

if0£-££#y<h£^bT^6 o ccoi; 5fc:#y— K^p 
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(;I/-^7!J-/I/-f^^) ^ V^T 

/urf y X^-?f*#y — K^n^;l//j;>f>'^7x-^3 

V'^Srff 5fcft^««|3«>r > hSr«Fo**^y- KSrii 
iBbfcfgT-H-^Sfe&Sffii-^s' h^/i— XSrJf^c-T 

Sixs y >-^tc««i^is^u, zcomm^-o bfrmv 

Ztctb^ft J tfV^s/ h3S/u— XA->C-»F->S SrJK 
rto^-y- K^ililt^T^ >-^-<^ h/i-SrftS-r 

[0032] tt^ot, j|8ttlHl5iS^Ftc:r.o/u— >- 
X^ h /Mc-gc Lfc;* ft icy /u- httKS:K^-t-tttf 

^rft-<^ h/W*ffigc<Z5$6ifc j SrjS^i: It J KSJigi-S 
hSrtSitU-t-5iS?*fRj<7)D i jkstr a OT/P 

3 0 *y- K^lRiaBLTCOfflfftSrffiKPb-C^So M 4 
(C*3tt5y — KA. B, C. S, E, F. G, J Pb^cSB 
m&fttz^t*, #y— hTfl^teSI^^ hSrSUfcbfc^ 
h y 3/^ Sr^i" 0 ^"^P 1 . P 2, P 3, P 4, 

p 5fi. y — K ^ j t*t><o* b y s/^^/jN$v^R(j:#y — 

[0 0 3 3] ^iJ^LfiV— KA3&»e>fi^5ife J t-ft/^^^t- 
/U 1 — y ■ — <D J\s — Mi 1 ) A^B^E^J. 2) A^ 
B— J, 3) A-»C-» J W3«S<75yP— hdS#ffif 

Z>ji—"rj i/?-<? h/v*«-y— KT*SSfi:bTlSxE-rs 
/c^ic^y- KfiP^-f-^y- K*T*«/u— 7"-^ 

[0 0 3 4] i4(Ifj:fm/-KA, B*S»S-f-55B 
TtJ^T^COf 1 agtt#^^-To 77^tt^3/co 

Sf^Cti f 1 a g^0. — gTb^V^^tdfi f 1 a g 

fiWfty— KB> C^f^A-^B : 0, A^C : 0, S j£ 
fi^— XS:?gdci-5"5IfiH4^S>5<0-eA->S :oo^^^ 
f^o «t 5 t-^^ftcOD i j k s t r a ^rffl^/tff 

y- K^Mt^it; - K^Jiis&*^br^< <ox* 

[0 0 3 5] ^fc. ®^ftC0D i j k s t r a 
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A, B, C. SD, E. F, G, J IHKffittSftfc** 

ti, Kra^teai^^ h^Rf^L/c;* h y y ^Sr^ 

"To jf^Pl, P2. P3, P4, P5, P6 

[0 0 3 6 ] ctvt-ct Ka^O^y Fy- 

EIKtfoT^-^^J&Sni*, SEtHlLrtilRgSy— 

-7— h^n h3/v*S*i y^7/u=^y x 

i*~C&6 0 Lfc# s oT A S (Autonomous System: p] — (£> 

^^t^t- (1) S^-Kir (2) »»y-K^& 
#?B5feiao«S/u- h <h (3) ^£ Tiffin] 

f-^^-^W»tt^^, KKKff Lfc9, 

#y — K^b<75SS*J-b^:^ 0 -r#/ — K(rteaS"f*S J: 

[0 0 3 7] ft(:*JSB7;^y XASrH36bfcy— K 
(d^^ry h3d5Sj3|FLfc*i-&^*n i aSrr/u=^y XA 2 . £JL 

[H<d I pt Ki/7^f,lfi!i^ h {zm^-fZtiitXDm— 
[0 0 3 8] #3891 7/1-=* y X^TIiTyl/f/^Ogi 
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£-£ji^at (<<y ^^^f 1 - h**ja»!) m\zm 
m^mmztiz by t ^£^&k» Luteal ht* 

M»f"t"6o *^7/M'yXAtiiATrt©^y^7 

1 . SET DATABASE 
FOR ALL DESTINATIONS 
iV? Calculate Shortest — Path 

(Source i— ^Destination j) 
Calculate Shortest — Path 

(Next— hop k — »D e s t ina t ion 

j ) 

Set Routing— Vector (j) 
2. SELECT OPTI MAL ROUTE 
FOR EACH PACKET COMM I NG 

(A DRESS RESOLUTION) 
Dcs ID<— Adress Resolution 
30 (IP Adress) 

(SELECT PATH AMONG POSSIB 
LE PATHS) 

SP<— Select Path (Possible P 
a t h [] ) 

(DISTRIBUTE PACKET) 
Distribute Packet (SP) 

(SELECT POSSIBLE PATH) 
AFTER SEVERAL INTERVAL OB 
SERVAT I ON 
40 FOR ALL DESTINATION 

Defaul t Route*— Shor tes t — Pa 
th (Source i—^Destinat ion j) 
Select Route*— Select Min R 
o u t e ( j ) 

IF Select Route EQUAL TO 
Default Route 

Next hop*— Default Route 
Delete Extra— Route (Possib 
le Path []) ELSE IF Select 
50 Route DIFFER F ROM Defaul t 
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Route 

Next hop <— M u 1 t i Route 

Add Next— Route (Possible P 

a t h [] ) 

Select Min Route (Possible 

Path G ) 
Select Min Route (Des ID) 
FOR ALL POSSIBLE ROUTE 
CALCULATE ROUTE COST 
RC (k)^IFC (k) + f lag 

j k (p) + D k j + f 1 a g 
SELECT k THAT MINIMIZE RO 
UT E COST 
Minhop<— k 

7lz> 0 eh ammit^thtc i p** h^-^^tr^ 

£ D CCO0J-(?W:^y h!7-^(j;Le ve 1 l—Leve 
1 3£T*£D3 0£0|^Jf*ff^£j#0 0 
[0039] Level3 OBit'li4oO/- K 1 . 
0. 0~4. 0. 0^ffiS^j»JKStt5^s/ M7 — ^Sr 

-ttt^tl (1. 1. 0—1. 3. 0) ~ (4. 1. 0 — 
4. 4. 0) (^);-M s ff4L, H7i:/Tt^7 h 1 ?- 

ixm^-? n u"<^ 3 pgji©^— >- ^tff^^^^F 

[0 0 4 0] E 7<O0iJ-Cfi^y h!7 — ^ 1 . 0. Of*) CO 
U^/U2 0Oy— Kl. 2. 0. 1. 3. o^firtEi-sy 
— K^U^A-3<7)ft^y — K£fc9 W-</U3(D7U— -x^ 

(ik + i, kP»JIo/w— x>r v^ta^SLkH- l , 
k P^ScO/U — ir 4 is if (Dfy&SQ&ff o o ft^y— KfiJl^O 
/- KfikftJirta^O/u— >-^if«*«aLTk 

[0 0 4 1 ] ms^mit^tltz I P^y h!7-^^7jK 
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tziltofc + 1 <£>y — K (1. 2. 0, 1. 3. 

0 ) N (2. 2. 0, 2. 3. 0), (3. 1. 0 ) N 
(4. 1. 0, 4. 3. 0) asft^y- KKSWStbT 

v/^^^LtigiW > hSrlHljB-rSo 
ftity — Kli^/vk (Dsu—Tj >^^flltv>^ co 
tu^k rtTWBW s 3B£"t"5 t w^krt-Ciflnl&Sr 

y - K^#ftt5»^lcttaRy - KSrif EIB^K^-f 
[0 0 4 2] 08^fflV^y-Kl. 1. O/iiV— K 

3. 2. o^nm-rm^-^^iry hmmzmw-tZo j 

— Kl. 1. Ott^-iry h05B5fe^?>|^— ASrt^BW 

i><? *LT^5ft*yi^- ^ l . 3. Otc/^y h*te2H"£o 
y — Kl. 3. 0 lift* / - Ki^t* i/^/i' k o/i — x 

4 >^mn^m^^xy<^y y^j — K2. o. oicgig 

t5o /-K2. 1. 0te*S/**Sr/BV^y— K2. 
3. OC/^s/ hSrK^-rSo ^£>£#. y— K2. 

3. oo-r v^^ai— ^{cttfB«^«^UTv^^"cy 

— K2. 3. 0 Jil^/Vk <Z>/U— V^tf SRSrffl^T 
y— K2. 2. OSrSSLTy— K4. 0. O^N^t 
s/^<7>— fflSSrteaH-So K4. 1. 0 W</t- k <£> 
/u— ^^«a*tt(-y— K4. 3." OlrlftLt 

^ y— K3. 0. O^m&Zftf — K3. 1. 0^3. 

2. ot-^-r^o ^w^^^s^u h3/v^ffli>^ 

[0 0 4 3] 

> h %m?fcT yy'y' j zfte/u—y*? y — <d/u— 

«J»*«fe(i^^ h v — ?<Dmmik\zM^xxtr—7 tfy 
T^-Y S:fiFOfc«)(c|JiJl>ft;StL^ I P* y h !7 — ^p^i^^o 
V^Tfcft**^ >- h^rigft/c/u— X^ y — 

[BIS<o1BS^/j:BiM] 

[Hi] v^3S«coBSB^o y^«J*BI 
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[02] 4 F^tio 

[03] y-Kcty — KF^jsiKSixsy 
try hfr^-y p A^c^F^s%mf&-tz>m$:^-tmo 

[0 4] yu-f^v^ h;u^/Tti 0 

[0 5 ] HIB^I^*^- hf+S^^r^-rilo 

[0 6 1 KrtO^^r y h 7 n—(0«l^:|g o 

[07] p»^b*nfc i p** f^-^^ta 

[08] PMfbSft/S: I P*y 

[0 1] 
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